SPECIFICATION 

[Electronic Version 1.2.8] 

[Diagonal Wiring Architecture for Integrated 
Circuits] 

Cross Reference To Related Applications 

This application is a continuation application of United States Patent Application Serial 
No. 09/733,104, entitled "Multi-Directional Wiring on a Single Metal Layer", 
filed on December 7,2000. 

Background of Invention 

[0001] An integrated circuit ("IC") is a semiconductor device that 

includes many electronic components (e.g., transistors, resistors, diodes, etc.). These 
components are often interconnected to form multiple circuit components (e.g., gates, 
cells, memory units, arithmetic units, controllers, decoders, etc.) on the IC. The 
electronic and circuit components of IC"s are jointly referred to below as 
"components."An IC also includes multiple layers of metal and/or polysilicon 
wiring that interconnect its electronic and circuit components. For instance, many ICs 
are currently fabricated with five metal layers. In theory, the wiring on the metal layers 
can be all-angle wiring (i.e., the wiring can be in any arbitrary direction). Such all-angle 
wiring is commonly referred to as Euclidean wiring. In practice, however, each metal 
layer typically has a preferred wiring direction, and the preferred direction alternates 
between successive metal layers. Many ICs use the Manhattan wiring model that 
specifies alternating layers of preferred-direction horizontal and vertical wiring. In this 
wiring model, the majority of the wires can only make 90° turns. However, 
occasional diagonal jogs are sometimes allowed on the preferred horizontal and vertical 
layers. 

[0002] The distance of the wiring on the metal layers determines the propagation 

delay exhibited during operation of the circuit components. In turn, the propagation 
delay introduced in a circuit directly impacts the operational speed of the circuit (i.e., 
the greater the propagation delay the slower the operational speed of the circuit). The 
length of the wire determines the amount of propagation delay introduced into a circuit 
(i.e., the longer the wire the greater the propagation delay). In addition, when circuit 



connections are routed between metal layers, using mechanisms referred to as 
"vias", a significant amount of additional propagation delay is introduced. 
Accordingly, it is desirable to reduce the length of wires necessary to interconnect 
electronic components in an IC to reduce the propagation delay and to enhance the 
operational speed of the IC. It is also desirable to minimize the number of circuit 
connections routed between metal layers to further reduce the propagation delay. 

Summary of Invention 

[0003] Wiring geometries in metal layers use horizontal or vertical wires with a 

preferred diagonal direction. A"zag conductor", as used herein, is a 
Manhattan directional wire coupled to a diagonal wire in a region with preferred 
diagonal wiring. In one embodiment, a metal layer has a region with an area of at least 
100 microns. The region includes a plurality of preferred diagonal direction conductors 
and at least one zag conductor to interconnect points on the integrated circuit. The 
preferred diagonal direction conductors are deposed in a preferred diagonal direction, 
such that a preferred diagonal direction defines a direction relative to the boundaries of 
the integrated circuit. The zag conductor is deposed in a Manhattan direction, and is 
coupled to one of the preferred diagonal direction conductors so as to interconnect 
points on the integrated circuit using at least one zag conductor and at least one 
preferred diagonal direction conductor. 

[0004] In another embodiment, a metal layer has a plurality of conductors deposed 

in a preferred diagonal direction, such that the preferred diagonal direction defines a 
direction, relative to the boundaries of the integrated circuit, for at least fifty percent of 
conductors on the metal layer. At least one zag conductor is deposed in a Manhattan 
direction and is coupled to a conductor deposed in a diagonal direction, so as to 
interconnect points on the integrated circuit using at least one zag conductor and at 
least one preferred diagonal direction conductor. The diagonal directions include any 
direction that is not 0 or 90 degrees, such as octalinear or hexalinear wiring directions. 

[0005] As used herein, a "zig-zag"geometry connotes a combination of 

at least one wire deposed in a Manhattan direction coupled to at least one wire deposed 
in a diagonal direction. The use of zig-zag wiring permits simulating Euclidean 
directional wiring through use of Manhattan wiring and diagonal wiring (e.g., 45 
degrees, 60 degrees, etc.). In one embodiment, a "zig-zag"geometry 
comprises pairs of a Manhattan wire connected to a diagonal wire. Any Euclidean wiring 
angle may be achieved by selection of the proper wire lengths for the Manhattan and 
diagonal wire combinations. 

[0006] Each pair of conductors, used to simulate the wiring direction, includes two 

wires. The first wire, which has a first wire length with first and second ends, is 



deposed in a Manhattan direction relative to the boundaries of the integrated circuit. 
The second wire, which has a second wire length with first and second ends, is deposed 
in a diagonal direction, and is coupled to the second end of the first wire. The effective 
wiring direction of the pairs of conductors comprises an angle, A, measured relative to 
the boundaries of the integrated circuit. Specifically, the effective wiring direction is 
defined by the expression Tan A = Y/X, wherein, Y defines a line segment with a 
distance that starts from the second end of the second wire in the last conductor pair 
and ends at an intersection with a line segment propagated from the first end of the 
first wire and in the direction of the first wire, and X comprises a distance, measured in 
the direction of the first wire, that starts from the first end of the first wire and ends 
with the intersection of the Y line segment. The Manhattan direction includes either a 
horizontal or vertical direction. In some embodiments, the diagonal direction includes 
an octalinear or hexalinear directions. The pairs of conductors may be configured, 
essentially in parallel, to generate tracks of conductor on a metal layer in the simulated 
direction. 

[0007] Diagonal wiring directions in integrated circuits are simulated with wires 

deposed in purely Manhattan directions (e.g., horizontal and vertical directions). A 
metal layer of an integrated circuit contains at least two pairs of conductors to 
interconnect one or more points on the integrated circuit. As used herein, a conductor 
comprises one or more wires, and a wire comprises a continuous segment deposed in a 
single direction. Each pair of conductors, used to simulate the wiring direction, includes 
two wires. The first wire, which has a first wire length with first and second ends, is 
deposed in a first Manhattan direction relative to the boundaries of the integrated 
circuit. The second wire, which has a second wire length with first and second ends, is 
deposed in a second Manhattan direction, and is coupled to the second end of the first 
wire. The first Manhattan direction is different than the second Manhattan direction. 
The effective wiring direction of the pairs of conductors comprises an angle, A, 
measured relative to the boundaries of the integrated circuit. Specifically, the effective 
wiring direction is defined by the expression Tan A = Y/X, wherein, Y defines a line 
segment with a distance that starts from the second end of the second wire in the last 
conductor pair and ends at an intersection with a line segment propagated from the first 
end of the first wire and in the direction of the first wire, and X comprises a distance, 
measured in the direction of the first wire, that starts from the first end of the first wire 
and ends with the intersection of the Y line segment. 

[0008] The first Manhattan direction includes either a horizontal or vertical 

direction, and the second Manhattan direction includes either a horizontal or vertical 
direction, opposite from the first Manhattan direction. In one embodiment, the 
Manhattan directional wires are configured to simulate a 45 degree wiring direction, 
and, in another embodiment, the Manhattan directional wires are configured to simulate 



a 60 degree wiring direction. The pairs of conductors may be configured, essentially in 
parallel, to generate tracks of conductor on a metal layer in the simulated direction. 

Brief Description of Drawings 

[0009] Figure la illustrates an example multiple metal layered integrated circuit that 

employs diagonal wiring. 

[001 0] Figure 1 b illustrates another example of an integrated circuit that employs 

diagonal wiring. 

[001 1] Figure 2a illustrates one embodiment for a complementary octalinear pair. 

[001 2] Figure 2b illustrates another embodiment for a complementary octalinear 

metal layer pair. 

M» [001 3] Figure 3a illustrates another example of complementary diagonal pair layers. 
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^ [001 4] Figure 3b illustrates another complementary pair, wherein diagonal wiring is 

}t the preferred direction. 
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[001 5] Figure 4a illustrates an integrated circuit implemented using octalinear 

fi wiring geometries for metal layers 1 and 2. 
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I* [0016] Figure 4b illustrates an integrated circuit implemented using hexalinear 

jj* wiring geometries for metal layers 1 and 2. 

JJ*j [001 7] Figure 5a is a block diagram illustrating one embodiment for combining one 

or more diagonal wiring layers with legacy Manhattan layers. 

[001 8] Figure 5b is a block diagram illustrating one embodiment for combining 

additional diagonal wiring layers to the configuration of Figure 5a. 

[001 9] Figure 6a illustrates one embodiment for a legacy Manhattan metal layer 

configuration. 



[0020] 


Figure 6b illustrates a second legacy Manhattan wiring geometry. 


[0021] 


Figure 6c illustrates a third legacy Manhattan wiring geometry. 


[0022] 


Figure 6d illustrates a fourth legacy Manhattan wiring geometry. 


[0023] 


Figure 7 illustrates one embodiment for combining hexalinear wiring layers 


with legacy Manhattan layers. 



[0024] Figure 8 illustrates another embodiment for combining diagonal wiring layers 

with legacy Manhattan layers. 



[0025] Figure 9 illustrates another embodiment for combining diagonal wiring layers 

with legacy Manhattan layers. 

[0026] Figure 1 0 illustrates an example metal layer with multiple preferred 

directions. 

[° 027 ] Figure 11 is an example of using diagonal wiring in metal layers disposed 

above IP blocks. 

C002S] Figure 1 2A illustrates a prior art configuration for routing two wires that 

switch tracks. 

[0029] Figure 1 2B illustrates an example for switching tracks using diagonal wiring. 
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Q [0030] Figure 1 3 illustrates another embodiment for use of diagonal wiring in 

conjunction with Manhattan wiring. 
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J* [0031] Figure 14 illustrates one embodiment for a "zig-zag"wiring 



^ geometry. 



p [0032] Figure 1 5 illustrates an example metal layer that simulates diagonal wires 

I* with wires deposed in Manhattan directions. 



M=[0033] Figure 16 illustrates an example of routing clock signals using diagonal 

wires. 

Detailed Description 



u wires 



[0034] The present invention utilizes diagonal wiring in a "preferred" 

direction. For purposes of nomenclature, a "preferred"direction is defined as 
the direction that at least 40 percent of the wires are configured. For example, the 
preferred direction may be Manhattan (i.e., horizontal or vertical) or diagonal. As used 
herein, diagonal wiring is defined as metal conductors configured at various Euclidean 
angles. Interconnect lines are considered "diagonai" if they form an angle 
other than zero or ninety degrees with respect to the layout boundary of the IC. In 
preferred embodiments, diagonal wiring consists of wires deposed at plus 45 degrees or 
minus 45 degrees (referred to herein as "octalinear"). This wiring 
architecture is referred to as octagonal wiring in order to convey that an interconnect 
line can traverse in eight separate directions from any given point. Wires deposed at 



any combination of 60 degrees and 30 degrees are referred to herein as 
"hexalinear." For purposes of simplicity, hexalinear wiring is illustrated as 
plus 60 or minus 60; however, any combination of 30 degrees and 60 degrees may be 
used. Although the use of the diagonal wiring in the present invention is described in 
conjunction with wires arranged at plus 45, minus 45, as well as combinations of 30 
degrees and 60 degrees, any angle offset from zero and 90 degrees (horizontal or 
vertical) may be used as diagonal wiring without deviating from the spirit or scope of the 
invention. 

[° 035 ] ln general, metal layers on integrated circuit are typically organized in 

perpendicular metal layer pairs. The use of perpendicular metal layer pairs minimizes 
wiring distances by minimizing the number of layers a wire or via must traverse to get to 
a layer with wires disposed in an opposite direction (e.g., vertical to horizontal). In 
addition, the use of perpendicular wiring, which eliminates wires routed in parallel, 
reduces electrical coupling between metal layers and minimizes noise interference. 

.[0036] Some embodiments of the present invention are described using 

"complementary" pairs. As used herein, complementary pairs refer to two 
wiring layers with a preferred wiring direction perpendicular to one another. For 
example, a complement to a vertical wiring layer is a horizontal wiring layer. In diagonal 
wiring, a complementary direction to a plus 45 degree wiring direction is a minus 45 
degree wiring direction. Similarly, a complementary direction to a minus 60 degree 
wiring direction is a plus 30 degree wiring direction, a complementary direction to a 
minus 30 degree wiring direction is a plus 60 degree wiring direction, and a 
complementary direction to a plus 60 degree wiring direction is a minus 60 degree 
wiring direction, etc. 

|[0037] Figure la illustrates multiple metal layers that employ diagonal wiring. In 

I this architecture, the IC layout utilizes horizontal, vertical, and 45° diagonal 

interconnect lines. The horizontal lines are the lines that are parallel to the x-axis (i.e., 
the horizontal lines are at O° to the x-axis and parallel to the length of the layout). 
The vertical lines are the lines that are perpendicular to the x-axis (i.e., the vertical lines 
are at 90° to the x-axis). In this architecture, one set of diagonal lines (layer 3) are 
at +45° with respect to the length of the IC layout, while another set (layer 4) are at 
-45° with respect to the length of the IC layout. 

[0038] A top view of integrated circuit 1 00 is shown in Figure 1 a. For this example, 

there are four metal or wire layers. As shown in Figure la, wires deposed in layer one 
are designated with short dashed lines, wires deposed in layer two are designated with 
longer dashed lines, wires deposed in layer 3 are designated with a solid line, and wires 
deposed in layer four are designated with alternating long-short dashed lines. The 
wires in a layer do not touch or cross other wires in that layer. As shown in Figure 1 a, 
layer "l"wires, such as wire 130, have a predominate or 



"preferred"horizontal direction. The wires deposed in layer "l " 
are situated horizontally such that the wires run paraHel to the top and bottom of 
integrated circuit 100. The wires deposed in layer "2"have a preferred 
vertical direction (e.g., wire 120 is situated in a vertical direction relative to the top and 
bottom of the integrated circuit chip 1 00). Thus, for this example, metal layers one and 
two are Manhattan layers with horizontal and vertical preferred directions, respectively. 

[0039] For the example of Figure la, layers "3"and "4"employ 

diagonal wiring. Specifically, layer "3"has a preferred diagonal direction (i.e., 
plus 45 degrees) relative to the top and bottom of integrated circuit 100. Wire 140 is an 
example layer "3"wire oriented in a diagonal direction. Layer 
"4"has a preferred diagonal direction that is minus 45 degrees relative to the 
top and bottom of integrated circuit 1 00. Wire 1 50 is example of a layer "4" 
wire situated at minus 45 degrees. 

[0040] The example of Figure 1 a also includes a plurality of vias. . In general, the 

* vias provide an electrical conductor between metal layers to permit routing between the 
metal layers in the integrated circuit. The circles illustrated in Figure la depict vias 

4 connecting wires on different layers. For example, via 1 1 0 electrically connects a 
Jj vertical wire on layer "2"to a diagonal wire on layer "4." 

g Similarly, several vias are shown in the example of Figure la to couple wires: between 
3 Manhattan layers, between diagonal layers, and between Manhattan and diagonal layers. 

The use of diagonal wiring more efficiently routes wires in the integrated circuit by 
^ reducing the length of the wire. 

A [0041] Figure 1 b illustrates another example of an integrated circuit that employs 

* diagonal wiring. The top view of integrated circuit 1 55 shows a single metal or wire 

5 layer. For this example, the preferred direction for the metal layer is plus 45 degrees. 
M As the diagonal direction is a "preferred" direction, wires oriented in 

directions other than a diagonal direction are also permitted. Specifically, integrated 
circuit 1 55 includes wire 1 60, oriented in a horizontal direction, to couple or connect 
two diagonal wires situated on different diagonal "tracks." Similarly, 
horizontal wire 1 80 couples two diagonal wires in two different tracks. Also, for this 
example, in addition to horizontal wires in a metal layer with a preferred diagonal 
direction, a vertical wire 1 70 is disposed. 

[0042] The diagonal wiring of the present invention may be implemented on a 

gridless system. Typically, wires are placed on a grid to define spacing between 
potential "tracks" for placement of wires on that layer. For example, a grid 
may define spacing between rows of tracks in a metal layer that has a preferred 
horizontal direction. Thus, grids are used to define minimum spacing between wires or 
"tracks" on a metal layer in the preferred direction. For the example of 
Figure 1 b, wires are not evenly spaced on a grid (i.e., the wires are not aligned on a 



grid). Although the spacing between wires maintains the minimum spacing specified by 
design rules, the spacing is not necessarily uniform across the metal layer in a gridless 
system. For example, the spacing between wires 1 90 and 1 92 is greater than the 
diagonal spacing between wires 192 and 194. This wire placement illustrates the 
orientation of diagonal wires on a gridless system. 

[0043] In one embodiment, the use of a horizontal or vertical wire in a layer with a 

preferred diagonal direction is defined as a "zag." The use of a zag 
minimizes obstruction of adjacent "tracks" by not creating an obstruction in 
one track to detour a wire to another track. Thus, the use of zags minimizes the 
number of vias required. 

[0044] Figure 2a illustrates one embodiment for a complementary octalinear pair. 

For this embodiment, layer "n"has a preferred direction of plus 45 degrees 
as illustrated by a plurality of "tracks" drawn across the area of the metal 
layer. As a complement to layer "n", layer "n + l"consists of a 
preferred direction of minus 45 degrees. The preferred direction of minus 45 degrees is 
also illustrated by a plurality of tracks drawn at minus 45 degrees on layer 
"n-hl"in Figure 2a. 

P 

y [0045] Figure 2b illustrates another embodiment for a complementary octalinear 

metal layer pair. For this embodiment, layer "n"has a preferred direction of 

5 minus 45 degrees. The complementary layer, layer "n+1", has a preferred 
direction of plus 45 degrees. Again, the preferred direction is illustrated by a plurality 

5 of track lines drawn in the preferred direction. 

5 * [0046] Figure 3a illustrates another example of complementary diagonal pair layers. 

L, The complementary diagonal pairs of Figures 2a and 2b are situated at plus/minus 45 
y degrees, whereas the complementary diagonal pairs of Figures 3a and 3b are arranged 
in plus/minus 60 degree pairs. The embodiment of Figure 3a illustrates layer 
"n"with a preferred direction of plus 60 degrees, and illustrates 
complementary layer "n+l" with a preferred direction of minus 60 degrees. 
The embodiment of Figure 3b illustrates another complementary pair, wherein diagonal 
wiring is the preferred direction. For this embodiment, the complementary pairs are 
situated such that layer "n" has a preferred direction of minus 60 degrees, 
and layer "n+l<"has a preferred direction of plus 60 degrees. 

[0047] Figures 4a-b illustrate multi-layer wiring configurations. Specifically, Figure 

4a illustrates an integrated circuit implemented using octalinear wiring geometries for 
metal layers 1 and 2. For this embodiment, level "1" has a preferred 
octalinear direction, and level "2"has a preferred octalinear direction 
complementary to the octalinear direction of level <"1". 



[0048] A side view of integrated circuit 400 reveals various configurations of metal 

layers (i.e., "n", "m", and "k"layers). The variables 
"n", "m"and "k" may include any integer value greater 
than 2. In one embodiment, in addition to the octalinear wiring geometries for metal 
layers 1 and 2, the integrated circuit includes complementary octalinear layer pairs for 
layers "n"and "n-l ." For example, the preferred direction of level 
"n"may be plus 45 degrees and the preferred direction of level "n- 
1"may be minus 45 degrees, or the preferred direction of level "n"may 
be minus 45 degrees, and the preferred direction of level "n-l"may be plus 
45 degrees. In one embodiment, if n is equal to 4, then layers "3"and 
"4"also have preferred octalinear directions situated as a complementary 
pair (i.e., the preferred direction of level "3" is complementary to the 
preferred direction of level "4"). Additional embodiments for single 
octalinear layer geometries may also be employed. For example, layer 3 may employ an 
octalinear wiring geometry without a complementary octalinear wiring layer. 

140049] Figure 4a also illustrates embodiments that include one or more layers of 

M Manhattan wiring geometries. For these embodiments, complementary Manhattan layer 
li pairs for layers &duot;m"and "m-l " are deposed on top of metal layers 
jy 1 and 2. The preferred direction of level "m"may be 90 degrees and the 
|Ji preferred direction of level "m-l "may be 0 degrees, or the preferred 
O direction of level "m" may be 0 degrees and the preferred direction of level 

"m-l"may be 90 degrees. For example, if m is equal to 4, then layers 
P "3"and "4"have preferred Manhattan direction layers situated as a 
I* complementary pair. Embodiments that employ single Manhattan layer geometries are 
|* also shown. For example, layer 3 may employ a Manhattan wiring geometry without a 
|* complementary Manhattan wiring layer. 

:i H0050] Figure 4a also illustrates embodiments that include one or more layers of 

hexalinear wiring geometries. For these embodiments, complementary hexalinear layer 
pairs for layers "k"and "k-1" are deposed on top of metal layers 
1 and 2. The preferred direction of level "k"may be plus 60 degrees and the 
preferred direction of level "k-l"may be minus 60 degrees, or the preferred 
direction of level "k" may be minus 60 degrees and the preferred direction of 
level "k-l"may be plus 60 degrees. For example, if m is equal to 4, then 
layers "3"and "4" have preferred hexalinear direction layers 
situated as a complementary pair. Embodiments that employ single hexalinear layer 
geometries are also shown. For example, layer 3 may employ a hexalinear wiring 
geometry without a complementary hexalinear wiring layer. 

E005 1 ] Figure 4b illustrates an integrated circuit implemented using hexalinear 

wiring geometries for metal layers 1 and 2. For this embodiment, level 



"1"has a preferred hexalinear direction, and level "2"has a 
preferred hexalinear direction complementary to the hexalinear direction of level 
"1". A side view of the integrated circuit shown in 4b reveals various 
configurations of metal layers (i.e., "n", "m", and 
"k"layers). The variables "n", "m"and 
"k"may include any integer value greater than 2. in one embodiment, in 
addition to the hexalinear wiring geometries for metal layers 1 and 2, the integrated 
circuit includes complementary octalinear layer pairs for layers "n"and 
"n-l." For example, the preferred direction of level "n"may be 
plus 45 degrees and the preferred direction of level "n-1"may be minus 45 
degrees, or the preferred direction of level "n" may be minus 45 degrees, 
and the preferred direction of level "n-1"may be plus 45 degrees. In one 
embodiment, if n is equal to 4, then layers "3"and "4" have 
preferred octalinear directions situated as a complementary pair. Additional 
embodiments for single octalinear layer geometries may also be employed. For 
example, layer 3 may employ an octalinear wiring geometry without a complementary 
octalinear wiring layer. 

[0052] Figure 4b also illustrates embodiments that include one or more layers of 

Manhattan wiring geometries. For these embodiments, complementary Manhattan layer 
pairs for layers "m"and "m-1"are deposed on top of metal layers 
1 and 2. The preferred direction of level "m"may be 90 degrees and the 
preferred direction of level "m-l"may be 0 degrees, or the preferred 
direction of level "m" may be 0 degrees and the preferred direction of level 
"m-1"may be 90 degrees. For example, if m is equal to 4, then layers 
"3"and "4" have preferred Manhattan direction layers situated as 
a complementary pair. Embodiments that employ single Manhattan layer geometries are 
also shown. For example, layer 3 may employ a Manhattan wiring geometry without a 
complementary Manhattan wiring layer. 

[0053] ' Figure 4b also illustrates embodiments that include one or more layers of 

hexalinear wiring geometries. For these embodiments, complementary hexalinear layer 
pairs for layers "k"and "k-1" are deposed on top of metal layers 
1 and 2. The preferred direction of level "k"may be plus 60 degrees and the 
preferred direction of level "k-l"may be minus 60 degrees, or the preferred 
direction of level <"k" may be minus 60 degrees and the preferred direction of 
level "k-l"may be plus 60 degrees. For example, if m is equal to 4, then 
layers "3"and "4" have preferred hexalinear direction layers 
situated as a complementary pair. Embodiments that employ single hexalinear layer 
geometries are also shown. For example, layer 3 may employ a hexalinear wiring 
geometry without a complementary hexalinear wiring layer. 



[0054] Figure 5a is a block diagram illustrating one embodiment for combining one 

or more diagonal wiring layers with legacy Manhattan' layers. Existing integrated circuit 
technology uses Manhattan (i.e., vertical and horizontal) wiring geometries. Typically, 
integrated circuit sub blocks licensed for use by third parties incorporate levels one 
through three using Manhattan wiring schemes. Thus, layers "l"through 
"3" that employ Manhattan wiring schemes are referred to herein as legacy 
Manhattan geometries. 

[0055] In Figure 5a, an integrated circuit 500 is shown as having 

"5"metal layers. Layers "l" "3"are configured with 
Manhattan wiring schemes. Specifically, Manhattan layer "2"is 
complementary to Manhattan layer "l", and Manhattan layer "3"is 
complementary to Manhattan layer "2". Layers "4"and 
"5"have, as a preferred wiring direction, diagonal wiring schemes. In one 
embodiment, the diagonal wiring direction comprises an octalinear wiring direction. 
Diagonal layer 5 is complementary to the direction of diagonal layer "4." 
Figure 5b is a block diagram illustrating one embodiment for combining additional 
diagonal wiring layers to the configuration of Figure 5a. In Figure 5b, an integrated 
circuit is shown as having "n", "m"or "k" metal layers. 
Thus, any number of additional diagonal metal layers may be added on in addition to 
layer "5", as needed to fulfill routing requirements. The variables 
"n", "m"and "k" may include any integer value greater 
than 6. Figure 5b also shows, for wiring geometries in levels 1 -3, Manhattan wiring 
geometry that may or may not be oriented in complementary or perpendicular pairs. 

[0056] In one embodiment shown in Figure 5b, in addition to the Manhattan and 

octalinear wiring geometries for metal layers 1-5, the integrated circuit includes 
complementary octalinear layer pairs for layers "n"and "n-l ." 
For example, the preferred direction of level "n"may be plus 45 degrees and 
the preferred direction of level "n-1"may be minus 45 degrees, or the 
preferred direction of level "n" may be minus 45 degrees, and the preferred 
direction of level "n-1 "may be plus 45 degrees. In one embodiment, if n is 
equal to 7, then layers "7"and "6"have preferred octalinear 
directions, situated as a complementary pair (i.e., the preferred direction of level 
"6"is complementary to the preferred direction of level "7"). 
Additional embodiments for single octalinear layer geometries may also be employed. 
For example, layer 6 may employ an octalinear wiring geometry without a 
complementary octalinear wiring layer. 



[0057] Figure 5b also illustrates embodiments that include one or more layers of 

Manhattan wiring geometries. For these embodiments, complementary Manhattan layer 
pairs for layers "m"and "m-1" are deposed on top of metal layers 



1-5. The preferred direction of level "m"may be 90 degrees and the 
preferred direction of level "m-l"may be 0 degrees, or the preferred 
direction of level "m" may be 0 degrees and the preferred direction of level 
"m-1"may be 90 degrees. For example, if m is equal to 7, then layers 
"6"and "7" have preferred Manhattan direction layers situated as 
a complementary pair. Embodiments that employ single Manhattan layer geometries are 
also shown. For example, layer 6 may employ a Manhattan wiring geometry without a 
complementary Manhattan wiring layer. 

[0058] Figure 5b also illustrates embodiments that include one or more layers of 

hexalinear wiring geometries. For these embodiments, complementary hexalinear layer 
pairs for layers "k"and "k-l" are deposed on top of metal layers 
1-5. The preferred direction of level "k"may be plus 60 degrees and the 
preferred direction of level "k-l"may be minus 60 degrees, or the preferred 
direction of level "k" may be plus 60 degrees and the preferred direction of 
level "k-l"may be minus 60 degrees. For example, if k is equal to 7, then 
i* layers "6"and "7"have preferred hexalinear direction layers 
j* situated as a complementary pair. Embodiments that employ single hexalinear layer 
1% geometries are also shown. For example, layer 6 may employ a hexalinear wiring 
|y geometry without a complementary hexalinear wiring layer. 
CO 

13 [0059] Figure 6a illustrates one embodiment for a legacy Manhattan metal layer 

configuration. For this embodiment, layer "1"has a preferred horizontal 
^ direction, layer "2"has a preferred vertical direction, and layer "3" 
l'2 a preferred horizontal direction. As such, the preferred direction of layer 

\jk "2"is complementary to the preferred direction of layer "1". 
J* Similarly, the preferred direction of layer "3" is complementary to the 
j J preferred direction of layer "2."Figure 6b illustrates a second legacy 

Manhattan wiring geometry. For this embodiment, the first layer has a preferred vertical 
direction as shown by the vertical lines in Figure 6b. Layer "2", 
complementary to layer "l", has a preferred horizontal direction. Layers 
"3", complementary to layer "2", has a preferred vertical 
direction. 

[0060] Figure 6c illustrates a third legacy Manhattan wiring geometry. For this 

embodiment, the first layer has a preferred horizontal direction as shown by the 
horizontal "track"lines in Figure 6c. Layer "2", complementary to 
layer "1", has a preferred vertical direction. Layers "3"has a 
preferred vertical direction, similar to layer 2. 

t°061] Figure 6d illustrates a fourth legacy Manhattan wiring geometry. For this 

embodiment, the first layer has a preferred vertical direction as shown by the vertical 
"track"lines in Figure 6d. Layer "2", complementary to layer 



"1", has a preferred horizontal direction. Layers "3"has a 
preferred horizontal direction, similar to layer 2. 

t° 062 l Figure 7 illustrates one embodiment for combining hexalinear wiring layers 

with legacy Manhattan layers. A shown in Figure 7, metal layers "1", 
"2"and "3" have preferred Manhattan wiring directions. In some 
embodiments, the preferred direction of layer "2"is complementary to the 
preferred direction of layers "l"and "3"to form a geometry of 
horizontal - vertical - horizontal or vertical - horizontal- vertical. For the embodiment 
of Figure 7, metal layers "4"and "5"are configured as hexalinear 
complementary pairs for the preferred wiring direction. In one embodiment, layer 
"4" has a preferred direction of plus 60 degrees and layer "5"has 
a preferred direction of minus 60 degrees. In another embodiment, layer 
"4"has a preferred direction of minus 60 degrees, and layer "5" 
has a preferred direction of plus 60 degrees. 

1* [0063] The integrated circuit of Figure 7 is shown as having "n", 

p "m"or "k"metal layers. Thus, any number of additional diagonal 

•J metal layers may be added on in addition to layer "5<", as needed to fulfill 

jj routing requirements. The variables "n", "m"and 

|#| "k"may include any integer value greater than 6. 

:g [0064] In one embodiment shown in Figure 7, in addition to the Manhattan and 

!U hexalinear wiring geometries for metal layers 1 -5, the integrated circuit includes 
JH complementary octalinear layer pairs for layers "n"and "n-l ." 
A For example, the preferred direction of level "n"may be plus 45 degrees and 
U the preferred direction of level "n-l"may be minus 45 degrees, or the 
O preferred direction of level "n" may be minus 45 degrees, and the preferred 
to direction of level "n-l "may be plus 45 degrees. In one embodiment, if n is 
equal to 7, then layers "7"and "6"have preferred octalinear 
directions, situated as a complementary pair (i.e., the preferred direction of level 
"6"is complementary to the preferred direction of level "7"). 
Additional embodiments for single octalinear layer geometries may also be employed. 
For example, layer 6 may employ an octalinear wiring geometry without a 
complementary octalinear wiring layer. 

[° 065 ] Figure 7 also illustrates embodiments that include one or more layers of 

Manhattan wiring geometries. For these embodiments, complementary Manhattan layer 
pairs for layers "m"and "m-l"are deposed on top of metal layers 
1-5. The preferred direction of level "m"may be 90 degrees and the 
preferred direction of level "m-l" may be 0 degrees, or the preferred 
direction of level "m"may be 0 degrees and the preferred direction of level 
"m-l"may be 90 degrees. For example, if m is equal to 7, then layers 



"6"and "7" have preferred Manhattan direction layers situated as 
a complementary pair. Embodiments that employ single Manhattan layer geometries are 
also shown. For example, layer 6 may employ a Manhattan wiring geometry without a 
complementary Manhattan wiring layer. 

[0066] Figure 7 also illustrates embodiments that include one or more layers of 

hexalinear wiring geometries. For these embodiments, complementary hexalinear layer 
pairs for layers "k"and "k-l"are deposed on top of metal layers 
1 -5. The preferred direction of level "k" may be plus 60 degrees and the 
preferred direction of level "k-l"may be minus 60 degrees, or the preferred 
direction of level "k"may be plus 60 degrees and the preferred direction of 
level "k-l" may be minus 60 degrees. For example, if k is equal to 7, then 
layers "6"and "7"have preferred hexalinear direction layers 
situated as a complementary pair. Embodiments that employ single hexalinear layer 
geometries are also shown. For example, layer 6 may employ a hexaliaear wiring 
geometry without a complementary hexalinear wiring layer. 

3 [0067] Figure 8 illustrates another embodiment for combining diagonal wiring layers 

J with legacy Manhattan layers. As shown in Figure 8, layers "l", 

^ "2"and "3" have a preferred Manhattan direction. In one 

2 embodiment, layer two is configured as the complement of layers "1"and 

3 "3." In one embodiment of Figure 8, layers "4"and "5" 
Q consist of a complementary diagonal pair for the preferred wiring direction (i.e., either 

hexalinear or octalinear complementary pairs). In another embodiment, layers 
2 "4"and "5"consist of diagonal wiring directions that are not 
& complementary. 

j[0068] Metal layer "6"has a preferred Manhattan wiring direction. In one 

U embodiment, metal layer "6"has a preferred Manhattan wiring direction that 
complements the preferred Manhattan wiring direction of level three. For example, if 
the wiring directions of layers "l", "2"and "3"consist 
of a horizontal vertical - horizontal configuration, respectively, then Manhattan layer 
six has a preferred vertical direction. Or, if the wiring directions of layers 
"l", "2", and "3"consist of a vertical horizontal - 
vertical configuration, respectively, then Manhattan layer "6"has a preferred 
horizontal direction. The configuration of adding a complementary Manhattan layer to 
level "6"(i.e., complementary to level "3") maximizes the 
availability of wiring in a direction opposite from level "3."Figure 8 also 
illustrates additional embodiments for adding additional layers above layer 
"6." For this embodiment, additional layers may be added above layer 
"6"to form either diagonal complementary pairs at levels "n"and 
"n-1" or to form Manhattan complementary pairs at levels "k"and 



"k-l", wherein "n"and "k"are even integers, six or 
greater. Embodiments that employ single diagonal or Manhattan layer geometries are 
also shown. For example, layer 7 may employ a diagonal wiring geometry without a 
complementary diagonal wiring layer. 

[0069] One advantage of the Manhattan and diagonal wiring geometries of Figure 8 

is that the transition in signal routing direction from a diagonal routing layer to a 
Manhattan routing layer is better leveraged. For example, to change direction from 
metal layer 5 to a vertical routing direction requires only routing the connection to metal 
layer 6, rather than routing the connection all the way down to metal layer 
"2." Because a substantial cost is incurred for routing between layers and a 
cost is incurred in switching routing directions by requiring a jump to a different layer, 
minimizing the cost of switching directions benefits the ease of design of the chip. 

[0070] Figure 9 illustrates another embodiment for combining diagonal wiring layers 

with legacy Manhattan layers. The first six layers of integrated circuit 900 are 
configured with preferred directions as the first six layers of Figure 8. However, layer 
"7"has a preferred Manhattan direction that is complementary to the 
preferred Manhattan direction of layer "6." This embodiment has the 
advantage of providing another complementary Manhattan layer above layer 
"6" to minimize routing distances between wires coupled between layers 
"6"and "7." As shown in Figure 9, any combination of diagonal or 
Manhattan layers or complementary pairs of layers may be disposed above layer 
"7."Figure 10 illustrates an example metal layer with multiple preferred 
directions. A metal layer may be divided into sections or blocks, such that each block or 
section has a preferred wiring direction. In Figure 1 0, a top view of integrated circuit 
1 000 exposing a metal layer is shown. For this example, the metal layer is divided into 
five sections, labeled 1 01 0, 1 020, 1 030, 1 040 and 1 050. Section 1 01 0 has a preferred 
diagonal direction (i.e., a preferred direction of plus 45 degrees). Although section 
1 01 0 has a preferred octalinear direction, wire 1 01 2 is disposed in a horizontal 
direction. Section 1030 also has a preferred octalinear direction of minus 45 degrees. 
Also, section 1 040 has a preferred hexalinear direction of plus 60 degrees. For this 
example, wire 1042 is disposed in a horizontal direction. The example of Figure 10 also 
includes Manhattan direction wiring for sections 1020 and 1050. Specifically, section 
1020 has a preferred vertical direction, whereas section 1 050 has a preferred horizontal 
direction. Similar to sections 1 01 0 and 1 040, sections 1 020 and 1 050 have wires 
disposed in a direction other then the preferred direction. For purposes of illustration, 
the sections shown in Figure 10 include only a few wires. However, a section, as defined 
herein, is a contiguous area of the IC that contains at least one thousand wires. 

[0071] An integrated circuit with multiple sections having different preferred 

directions has application for use in IP blocks. For example, an IP block may include 



four metal layers comprising Manhattan wiring geometries. For this example, the use of 
different preferred wiring directions in different sections permits implementing diagonal 
wiring geometries in areas of metal layer four outside the IP block. Other applications 
for implementing different preferred wiring directions in different sections may be 
realized. 

[0072] Typically, pre-designed blocks ("IP blocks") integrated into 

integrated circuits require that metal layers disposed above the IP blocks do not route 
wires above those blocks. This requirement ensures that the operation of the IP blocks 
is not altered by noise coupled from metal layers above the IP blocks. For example, a 
memory, integrated as a pre-configured block, may be highly sensitive to voltage 
swings. To ensure proper operation of the memory block, a requirement may prohibit 
the placement of any wires above the memory block. 

[0073] In general, diagonal wiring geometries provide noise immunity from 

Manhattan wiring geometries. The use of diagonal wiring in the present invention 
I* permits routing wires in areas above IP blocks. Since the IP blocks utilize Manhattan 
□ wiring geometries, the use of diagonal wires in metal layers above the IP blocks do not 
f;1 result in noise coupling between the wires on the metal layer(s) and the wires on the IP 
block. This supports a hierarchical design approach. In a hierarchical design approach, 
Iq wires in a subsection of the IC are routed independent of other areas of the IC. For 
13 example, an IP block, with Manhattan directional wires routed independent of other 
10 portions of the IC, may be integrated into an IC employing diagonal wires without noise 

" coupling concerns. 

p 

fj-ij; 

(j, 10074] Figure 11 is an example of using diagonal wiring in metal layers disposed 

U above IP blocks. For this example, an integrated circuit 1 1 00 includes pre-configured 
p or IP blocks 11 1 0, 1 1 20 and 11 30. The IP blocks 111 0, 1 1 20 and 1 1 30 are self- 
IU contained within layers "l", "2"and "3"of integrated 
circuit 1 100. 

[0075] Figure 1 1 shows a top view of a wiring layer above layer three (i.e., layer 

"4"or above). As shown in Figure 11 , the use of diagonal wiring permits 
routing diagonal wires above IP blocks 111 0, 1 1 20 and 1 1 30. Because the preferred 
wiring direction in this metal layer is not either horizontal or vertical, electrical 
emanations from the diagonal wires do not directly coupled to the wire layers in the IP 
blocks, and thus do not cause a degradation in circuit performance. The wiring layer 
shown in Figure 1 1 is also divided into two preferred wiring directions. Section 1 1 50 
has a plus 45 preferred wiring direction, and section 1 140 has a preferred wiring 
direction of minus 45 degrees. 



[0076] There are several advantages in using diagonal wiring geometries. When 

routing in Manhattan directions, the area reached with a given total wire length may be 



described as a diamond around the source of the wire. Assuming a wire length of one, a 
wire reaches a distance of +1 or -1 on the X or Y direction or along the edges 
connecting those points. This area within a distance of 1 creates the diamond shape. 
The total area of this region within routing distance "1" is two. The 
maximum distance from the center reached by a 45 degree direction is (.5 times the 
square route of 2.0) (i.e., .5 in the X direction plus .5 in the Y direction reaches the 
center point). 

[0077] When routing wires at 45 degrees, a distance of "1 "from the 

center along the diagonals is reached. Thus, the use of diagonal wiring effectively 
extends the space reached by roots of length "l ," The area of this region 
within routing distance 1 is 2.8284. If an area is larger within the same wiring distance 
of a point, then the total wire length on a chip is reduced, assuming the additional area 
within the same wiring distances is leveraged. If the wire length on integrated circuits is 
reduced, then: 1 ) the propagation delay through the shorter wires is less, reducing the 
complexity of the chip design; 2) the congestion encountered when routing' wires on a 
chip is reduced if the total amount of wire on a chip is also reduced, thereby enhancing 
the design of the chip; and 3) the size of the integrated circuit chip may be reduced by 
reducing the total mount of wires on the chip, thus decreasing costs of manufacture. 

[0078] One advantage in implementing wiring geometries where the lower metal 

layers employ Manhattan routing directions is to directly leverage existing design 
components in a new layout scheme. Typically, integrated circuits are generally 
composed of two types of logic blocks: small cells implementing simple logic functions, 
and large functional blocks to implement specific functionalities. The large blocks are 
used because they are much more efficient at implementing their specific functionality, 
as opposed to implementing the same functionality using a large number of small cells. 
These two types of logic blocks are generally implemented using the three metal layers 
configured in Manhattan wiring directions. Small cells typically employ metal layers 
"1", and in some cases, metal layer "2." Large logic blocks 
typically employ metal layers 1 , 2, and 3. Thus, because existing wiring directions 
commonly in use today consist of Manhattan directions on metal layers 1 , 2, and 3, 
there is an advantage in designing new integrated circuit chips with new wiring 
geometries that incorporate Manhattan layers. Thus, employing diagonal wiring 
geometries on metal layers of both metal layer 3 maintains compatibility with existing 
cell libraries in large functional blocks. 

[0079] Figure 1 2A illustrates a prior art configuration for routing two wires that 

switch tracks. For this example, wires 1210, 1 200, 1 235 and 1 245 are routed on a 
single layer, with a preferred horizontal wiring direction. Specifically, a wire 1 200 on a 
first layer switches tracks to wire 1 235, also on the first layer. Wire 1210, also on the 
first layer, switches track to wire 1 245 on that same layer. Using Manhattan wiring 



geometries, wire 1 21 0 is routed to a different layer that employs a vertical wiring 
direction. Specifically, for this example, the routing on the vertical layer occurs on wire 
1 250. To connect wire 1 245, a second via is used to jump from the vertical wiring layer 
of wire 1250 back to the horizontal wiring layer with wire 1 245. As shown in Figure 
1 2A, 2 this routing requires two vias. 

[0080] Figure 1 2A also routes wire 1 200 through a via to wire 1 220 on a vertical 

layer. In additional, a via is used to route to wire 1 220 to wire 1 230, located on a 
horizontal layer. A further layer transition and via are required to route wire 1 230 to 
wire 1 240, located on a vertical layer. To complete the connection to the original 
horizontal layer, wire 1 240 is coupled to wire 1 235 using a fourth via. As illustrated by 
this example, a total of 6 vias are required to alternate tracks on a single layer. 

[0081] Figure 1 2B illustrates an example for switching tracks using diagonal wiring. 

Similar to Figure 1 2A, wires 1 250, 1 260, 1 265, and 1 275 are deposed on a single layer, 
with a preferred horizontal wiring direction. For this example, to route wire 1 265 to 
\ A wire 1 275, a single diagonal wire, 1 270, is used. The diagonal wire in the example of 
O Figure 1 2B is defined as a zag. To route wire 1 250 to wire 1 260, a via is used to route 
Q the connection to diagonal wire 1255 and on a different layer. A second via couples 
wire 1255 to wire 1 260 on the original layer. 

[0082] Figure 1 3 illustrates another embodiment for use of diagonal wiring in 

fri conjunction with Manhattan wiring. As shown in Figure 1 3, layer "n"and 
layer "n + l"are adjacent metal layers. For this embodiment, layer 
"n" has wires deposed horizontally, and layer "n + l"has wires 
deposed diagonally. Wires 1300 and 1310 on layer "n"are connected 
through wire 1320 on layer "n+l"as shown. 



ri 



fU [0083] As illustrated in Figures 1 2B and 1 3, using diagonal wiring, only two vias are 

required to switch tracks between two wires. In the prior art technique illustrated in 
Figure 1 2A, a total of 6 vias on two additional layers were used to accomplish this. 

[0084] As used herein, a "zig-zag"geometry connotes a combination of 

at least one wire deposed in a Manhattan direction coupled to at least one wire deposed 
in a diagonal direction. The use of zig-zag wiring permits simulating Euclidean 
directional wiring through use of Manhattan wiring anddiagonal wiring (e.g., 45 
degrees, 60 degrees, etc.). In one embodiment, a "zig-zag" geometry 
comprises pairs of a Manhattan wire connected to a diagonal wire. Figure 14 illustrates 
one embodiment for a "zig-zag" wiring geometry. In general, any Euclidean 
wiring angle may be achieved by selection of the proper wire lengths for the Manhattan 
and diagonal wire combinations. The arrow in Figure 14 designates the direction 
simulated by the zig-zag configuration. For the example of Figure 1 4, wire 1410, 
deposed in a horizontal direction, is connected to wire 1420, deposed in a diagonal 



direction (e.g., 45 degrees). In turn, wire 1430, deposed in a horizontal direction, 
couples wire 1420 and wire 1440, deposed in a diagonal direction. The angle, A, is 
defined by the following relationship:Tan A = Y/X,wherein, Y is the vertical distance and 
X is the horizontal distance. Using this configuration of alternating horizontal and 
diagonal wires, any angle A may be obtained. 

[0085] Diagonal wiring may also be simulated with wires deposed in a purely 

horizontal and vertical direction. Figure 1 5 illustrates an example metal layer that 
simulates diagonal wires with wires deposed in Manhattan directions. As shown in 
Figure 1 5, a series of wires, arranged in tracks, form a diagonal direction. For this 
example, the angle between the point designated 1510 and the point designated 1 520 
is 45 degrees. This technique permits simulating a diagonal wiring direction, through 
horizontal and vertical wires, by selecting the appropriate lengths for the horizontal and 
vertical wires. Thus, any diagonal wiring direction may be simulated through this 
technique. In one embodiment, a plurality of horizontal and vertical wire routings on 
layer 1 500 are situated in parallel to generate tracks of simulated diagonal wires as 

|4 shown in Figure 1 5. 

lU 

0 [0086] The diagonal wiring geometries of the present invention also have 

;H application for use in routing clock signals. Figure 16 illustrates an example of routing 
iJJ clock signals using diagonal wires. For this example, a clock 1 61 0 generates a clock 
p signal for timing on integrated circuit 1 600. Wire 1 620 conducts the clock signal from 
|y the clock 1 610 on a first metal layer. In turn, wire 1 630 carries the clock signal on a 
* second layer, and wire 1 640 carries the clock signal on a third layer. 

f* [0087] The use of diagonal wiring to conduct clock signals significantly reduces the 

1^ amount of power required to propagate the clock signal. In addition, the use of 
p diagonal wiring reduces the length of wire necessary to conduct clock signals, thereby 
f U decreasing clock delay and clock skew. 

[0088] Although the present invention has been described in terms of specific 

exemplary embodiments, it will be appreciated that various modifications and 
alterations might be made by those skilled in the art without departing from the spirit 
and scope of the invention. 

Claims 



[cl] 



1 .An integrated circuit comprising: 



